home *** CD-ROM | disk | FTP | other *** search
/ Computer Shopper 242 / Issue 242 - April 2008 - DPCS0408DVD.ISO / Software Money Savers / VirtualDub / Source / VirtualDub-1.7.7-src.7z / src / system / source / VDString.cpp < prev    next >
Encoding:
C/C++ Source or Header  |  2007-08-04  |  5.5 KB  |  208 lines
  1. //    VirtualDub - Video processing and capture application
  2. //    System library component
  3. //    Copyright (C) 1998-2004 Avery Lee, All Rights Reserved.
  4. //
  5. //    Beginning with 1.6.0, the VirtualDub system library is licensed
  6. //    differently than the remainder of VirtualDub.  This particular file is
  7. //    thus licensed as follows (the "zlib" license):
  8. //
  9. //    This software is provided 'as-is', without any express or implied
  10. //    warranty.  In no event will the authors be held liable for any
  11. //    damages arising from the use of this software.
  12. //
  13. //    Permission is granted to anyone to use this software for any purpose,
  14. //    including commercial applications, and to alter it and redistribute it
  15. //    freely, subject to the following restrictions:
  16. //
  17. //    1.    The origin of this software must not be misrepresented; you must
  18. //        not claim that you wrote the original software. If you use this
  19. //        software in a product, an acknowledgment in the product
  20. //        documentation would be appreciated but is not required.
  21. //    2.    Altered source versions must be plainly marked as such, and must
  22. //        not be misrepresented as being the original software.
  23. //    3.    This notice may not be removed or altered from any source
  24. //        distribution.
  25.  
  26. #include "stdafx.h"
  27. #include <vd2/system/VDString.h>
  28. #include <vd2/system/vdstl.h>
  29.  
  30. const VDStringSpanA::value_type VDStringSpanA::sNull[1] = {0};
  31.  
  32. void VDStringA::push_back_extend() {
  33.     VDASSERT(mpEOS == mpEnd);
  34.     size_type current_size = (size_type)(mpEnd - mpBegin);
  35.  
  36.     reserve_slow(current_size * 2 + 1, current_size);
  37. }
  38.  
  39. void VDStringA::resize_slow(size_type n, size_type current_size) {
  40.     resize_slow(n, current_size, 0);
  41. }
  42.  
  43. void VDStringA::resize_slow(size_type n, size_type current_size, value_type c) {
  44.     VDASSERT(n > current_size);
  45.  
  46.     size_type current_capacity = (size_type)(mpEOS - mpBegin);
  47.     if (n > current_capacity)
  48.         reserve_slow(n, current_capacity);
  49.  
  50.     memset(mpBegin + current_size, c, n - current_size);
  51.     mpEnd = mpBegin + n;
  52.     *mpEnd = 0;
  53. }
  54.  
  55. void VDStringA::reserve_slow(size_type n, size_type current_capacity) {
  56.     VDASSERT(n > current_capacity);
  57.  
  58.     size_type current_size = (size_type)(mpEnd - mpBegin);
  59.     value_type *s = new value_type[n + 1];
  60.     memcpy(s, mpBegin, (current_size + 1) * sizeof(value_type));
  61.     if (mpBegin != sNull)
  62.         delete[] mpBegin;
  63.  
  64.     mpBegin = s;
  65.     mpEnd = s + current_size;
  66.     mpEOS = s + n;
  67. }
  68.  
  69. void VDStringA::reserve_amortized_slow(size_type n, size_type current_size, size_type current_capacity) {
  70.     n += current_size;
  71.  
  72.     size_type doublesize = current_size * 2;
  73.     if (n < doublesize)
  74.         n = doublesize;
  75.  
  76.     reserve_slow(n, current_capacity);
  77. }
  78.  
  79. VDStringA& VDStringA::sprintf(const value_type *format, ...) {
  80.     clear();
  81.     va_list val;
  82.     va_start(val, format);
  83.     append_vsprintf(format, val);
  84.     va_end(val);
  85.     return *this;
  86. }
  87.  
  88. VDStringA& VDStringA::append_sprintf(const value_type *format, ...) {
  89.     va_list val;
  90.     va_start(val, format);
  91.     append_vsprintf(format, val);
  92.     va_end(val);
  93.     return *this;
  94. }
  95.  
  96. VDStringA& VDStringA::append_vsprintf(const value_type *format, va_list val) {
  97.     char buf[2048];
  98.  
  99.     int len = _vsnprintf(buf, 2048, format, val);
  100.     if (len >= 0)
  101.         append(buf, buf+len);
  102.     else {
  103.         int len;
  104.  
  105.         vdfastvector<char> tmp;
  106.         for(int siz = 8192; siz <= 65536; siz += siz) {
  107.             tmp.resize(siz);
  108.  
  109.             len = _vsnprintf(tmp.data(), siz, format, val);
  110.             if (len >= 0) {
  111.                 append(buf, buf+len);
  112.                 break;
  113.             }
  114.         }
  115.     }
  116.  
  117.     return *this;
  118. }
  119.  
  120. ///////////////////////////////////////////////////////////////////////////////
  121.  
  122. const VDStringSpanW::value_type VDStringSpanW::sNull[1] = {0};
  123.  
  124. void VDStringW::push_back_extend() {
  125.     VDASSERT(mpEOS == mpEnd);
  126.     size_type current_size = (size_type)(mpEnd - mpBegin);
  127.  
  128.     reserve_slow(current_size * 2 + 1, current_size);
  129. }
  130.  
  131. void VDStringW::resize_slow(size_type n, size_type current_size) {
  132.     VDASSERT(n > current_size);
  133.  
  134.     size_type current_capacity = (size_type)(mpEOS - mpBegin);
  135.     if (n > current_capacity)
  136.         reserve_slow(n, current_capacity);
  137.  
  138.     mpEnd = mpBegin + n;
  139.     *mpEnd = 0;
  140. }
  141.  
  142. void VDStringW::reserve_slow(size_type n, size_type current_capacity) {
  143.     VDASSERT(current_capacity == (size_type)(mpEOS - mpBegin));
  144.     VDASSERT(n > current_capacity);
  145.  
  146.     size_type current_size = (size_type)(mpEnd - mpBegin);
  147.     value_type *s = new value_type[n + 1];
  148.     memcpy(s, mpBegin, (current_size + 1) * sizeof(value_type));
  149.     if (mpBegin != sNull)
  150.         delete[] mpBegin;
  151.  
  152.     mpBegin = s;
  153.     mpEnd = s + current_size;
  154.     mpEOS = s + n;
  155. }
  156.  
  157. void VDStringW::reserve_amortized_slow(size_type n, size_type current_size, size_type current_capacity) {
  158.     n += current_size;
  159.  
  160.     size_type doublesize = current_size * 2;
  161.     if (n < doublesize)
  162.         n = doublesize;
  163.  
  164.     reserve_slow(n, current_capacity);
  165. }
  166.  
  167. VDStringW& VDStringW::sprintf(const value_type *format, ...) {
  168.     clear();
  169.     va_list val;
  170.     va_start(val, format);
  171.     append_vsprintf(format, val);
  172.     va_end(val);
  173.     return *this;
  174. }
  175.  
  176. VDStringW& VDStringW::append_sprintf(const value_type *format, ...) {
  177.     va_list val;
  178.     va_start(val, format);
  179.     append_vsprintf(format, val);
  180.     va_end(val);
  181.     return *this;
  182. }
  183.  
  184. VDStringW& VDStringW::append_vsprintf(const value_type *format, va_list val) {
  185.     wchar_t buf[1024];
  186.  
  187.     int len = vswprintf(buf, 1024, format, val);
  188.     if (len >= 0)
  189.         append(buf, buf+len);
  190.     else {
  191.         int len;
  192.  
  193.         vdfastvector<wchar_t> tmp;
  194.         for(int siz = 4096; siz <= 65536; siz += siz) {
  195.             tmp.resize(siz);
  196.  
  197.             len = vswprintf(tmp.data(), siz, format, val);
  198.             if (len >= 0) {
  199.                 append(buf, buf+len);
  200.                 break;
  201.             }
  202.         }
  203.     }
  204.  
  205.     va_end(val);
  206.     return *this;
  207. }
  208.